Check whether a list contains a sublistΒΆ
Check whether a list contains a sublist.
def is_sublist(L, subL):
sub_set = False
if subL == []:
sub_set = True
elif subL == L:
sub_set = True
elif len(subL) > len(L):
sub_set = False
else:
for i in range(len(L)):
if L[i] == subL[0]:
n = 1
while (n < len(subL)) and (L[i+n] == subL[n]):
n += 1
if n == len(subL):
sub_set = True
return sub_set
# test
L1 = [2, 4, 3, 5, 7]
L2 = [4, 3]
L3 = [3, 7]
print(is_sublist(L1, L2)) # True
print(is_sublist(L1, L3)) # False